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FOREWORD 


This  publication  was  prepared  under  contract 
by  the  UNITED  STATES  JOINT  PUBLICATIONS  RE¬ 
SEARCH  SERVICE,  a  federal  government  organi¬ 


zation  established  to  service  the  translation 


and  research  needs  of  the  various  government 
departments . 
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THE  THEORY  OF  OPTIMAL  FAST-ApTIRG  PROCESSES 
.  IN  LINEAR  SYSTMS 

; '  -ossR-  : . 


[Following  is  a  translation  of  an  article  by  R.'  V. 
Gamkrelidse  and  presented  by  the  Academician  A.  A. 
Dorodnitsyn,  in  lavestlva  Akadeall  Mauk_  SSSR,  Seriya 
Mateaat leheskava*  (The  Sews  of  the  Academy  of  Sciences 
of  the  03SR,  Mathematical  Series),  Vol  22,  No  4,  Mos¬ 
cow,  1953.  pages  449~4?4,] 


In  this  work  optimal  processes  in  linear  systems  were  studied. 

It  is  demonstrated  that  such  optimal  processes  in  such  systems  do 
exist  and  eauations  are  found  for  optimal  directions  and  optimal 
trajectories.  The  problem  of  synthesis  of  such  systems  with  one 
direction  parameter  was  also  considered. 

Introduction 

in  the  theory  of  automatic  control,  considerable  importance 
is  attached  to  the  maximal  increasing  of  speed  in  the  acting  of  a 
large  number  of  various  controllers  and  monitoring  systems,,  in  other 
words,  one  strives  towards  the  fastest,  and  as  is  common  to  say,  the 
optimal  realisation  of  the  process  of  control  and  monitoring.  A  num¬ 
ber  Of  other  technical  problems  also  leads  to  problems  in  which  one 
extreiaiises 

A  fairly  large  collection  of  technical  problems  of  this  type  . 
constitutes  the  type  of  problem  considered  in  the  work  (  •)•  The 
representation  of  a  point  (vector)  %  *  (xS  **•*#  of  an  n^diaensioiv* 
al  phase  space,  X  has  the  following  simultaneous  equation^  of  motion  \ 

j  xn;  w1,  ...,ur)  (*) 

Here  (u*»  ....  ur)  *  ii  are  the  direction  parameters.  If  the  control¬ 
ling  law  is  given,  i.a.,  we  have  r  functions  u^t),  ...  ur(t)  belong¬ 
ing  to  some  class  of  functions,  then  the  system  (1)  for  given  initial 
conditions  x*(t0)  .*  xf'  determines  uniquely  the  motion  of  the  point  x 
in  the  phase  space.  The  class  of  functions  from  which  one  chooses 
the  controlling  functions  u1(t),  ....  ur(t)  depends  upon  the  specific 
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j..9i1e  +u„  nroblea.  A  necessary  condition  is  the  stipulation  ; 

(At)?  ....Vet)  belonging  to  the  r-dimoneien- 

al  sp^Se.  should  belong  to  noma  deftaed  clo»|  subspaoe  ofthat  space. 
?nv  axAnmle  to  an  rudiment ion&l  unit  cube  lu^t)}  4  1»  i  -  1*  **•*  r« 

IS  pSSll  noaSng  of  this  condition  Is  obvious.  Only  some  or 
even  00° parameters  Say  ass*,  artitrarily  large  values,  a. g..  the 

controlling  parameter  may  be  the  quantity “  „Ji0h  ' 
etc  Here,  in  the  general  watbmatical  problem,  the  region  m  wu  v 
the  vector H(t)  varies,  does  not  have  to  be  always  bounded.  In 
particular,  it  may  coincide  with  the  r-djmensxona  sgac. 

Moreover,  the  control  functions  u  <t),  u  ^  ^n- 

.  _  tv._  rtifl,,-  0f  niecewise  continuous  functions  with  a  finite  aisoon 
tinuitv  1  Thisf corresponds  to  "inertialess-  control,  and  the  control 
pS*eVs  i^  the  given  case  may  instantaneously  change /So'ea^t 
ever  in  a  number  of  technical  problems,  one  has 
"inertia"  of  some  control  parameters,  and  hence,  some  of  f7 

tions  ui(t)  in  this  case  shoudl  be  continuous  and  piecewise  smooth 

«ith  a  fcacticn,  ?(t).  .from  which  »».  chooses  the  | 

controls  for  the  given  problem,  we  shall  call  the  pial-g  . 

controls.  This  class  shall  be  precisely  defined  below  for  the  prob- 

l6mS  ^"defining  the  class  of  t£ 

fundamental  problem  which  here  presents  itself,  i*  formulated  in 

In  the  phase  space  X  there  are  |wo  points  ^.o»  ^l*  “ust 

r-i" rsrjrsjs^ a-- scss  s ;™  , 
<»  »• «JL"~ks  ■airs "  ru  -n «_». 

optimal  control  and  the  corresponding  trajectory  —  the  optimal  j 

trajectory*  ^  which  is  interesting  in  the  theory  ®f 
contorl,  has  a  slightly  more  specific  character  and  may  be  stated 

in  the  following  manner.  _oint  belonging  to  the, 

From  an  arbitrary,  a  priori  determined,  point  belonging  . 

phase  space  X  one  should  arrive  at  the  origin  of  the  coordinate  sys  , 
ift-  n\  with  th®  aid  of  an  admissible  control.  .  ... 

Generally  speaking,  one  may  not  arrive  at  the  origin  of 
coordinate  system  from  -an  arbitrary  point  belonging  to  the  Pha®e  , 
!SS  f  bv  means  of  an  admissible  control.  Let  us  denote  by  M  the 
St  of  those  points  belonging  to  the  space  X  from  which  one  may 
arrive  at  the^rigln  of  the  coordinate  system  by  means  of  an  optim 
control.  Then,  on  the  set  M  we  define  a  vector  functi  n 
S(S)  —  («*(£), .  •  •>  «'  (*)>>  x<: 

«ho<*e  values  lie  in  the  domain  of  admissible  values  of  the  control  . 
t  and  which  satisfies  the  following  condition:  if  one  travels  on  the 

trajectories  of  the  system  . . - . . 
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;(>  sr  j/‘  (X,  H  (X)), 


x  (0) 


■h:-V> 


»«js  th@  phase  point  t,  whose  arbitrary  glWt  initial^ position  istCM 
Tives  at  the  origin  of  the  coordinate  system  in  minimum  time. 

-the  finding  of  the  function  t{x)  is  called  the  ^thesis />f  the 
itimal  system.  With  the  aid  of  this  function,  one  builds  the  optimal 
imputing  machine  for  the  given  controlling  installation.  The  denoting 
?  the  -computer  in  the  system  of  automatic  control  may  be  done  sphs» 

itie&Hy  in  the  following  manner  (of.  (■))•';; •  „  . .  •  • 

Assume  that  we  have  given  a  part  of  a^ system of  automatic  con¬ 
sol  consisting  of  the  controlled  element  and  a  controlling  factor, 
lie  part  has  r  inputs  and  n  outputs.  The  input  Quantities  are  the 
mtrol  functions t  u*(t), 

>ntrolled  phase  coordinates  x*(t),  ...*  xn(t)t  the  connection  betn 
mi  quantities  u1  and  J  is  given  by  system  (1).  tThe 
>  based  on  the  fact  that  all  phase  coordinates  x  ,  as  the.  process  of 

»  controlled  element  continues,  should  ^d  to  wro.  .  ,,  . 

The  output  quantities  (xr ,  ....  ,&)  *  *  wter  the  computer, 
lose  output  coincides  with  the  input  of  the  controlling  element, 
mau  om  obtains  a  fclo:s©4  system  of  automatic  control*  _  v  ■. 

isult  of  external  factors,  the  phase  point  translates  from  the  origin 
t  the  coordinate  system  to  the  point  %  where  x  *  (x1,  ***r^*_ 
t  the  input  of  the  regulator  we  have  from  the  computer  a^Jes 

ft)  *  (u~ft),  ....  ur(l)),  which  are  defined  by  equation  (2),  which 
snd  th®  phase  point  back  onto  the  origin,  in  a  minimum  or  time.  ^ 

In  this  work  we  consider  the  oase  of  a  linear  regulator*  i.e., 

»  have  the  following  system'  ,  •>  'V.v  . 


•.,/  > 
'  ! 


x{  ^  ciix*  +  b^u1  +  ...  4*  .■fyu1 


a**  l 


!*»  a*#*  +  4“ 4  * - •4- 

dich  wc  vtfit#  as  a  Vector  -  '  ^  ■  : 

y7  x^'A'i  +  *  +  ’ 

.re  x  is  a  vector  which  is  in  mi  n-dimanaional  phase  space  X,  A  is  a 
snstact  linear  transfomatien  of  this  space  b  ar,  cenetant  vectcre 
a  X.  ¥e  define  a  class  of  admissible  controls  to  be  the  class  of 
ieeewise  continuous  functions  whose  modulus  la  at  most  unity,  i.e** 
u 3/<  1.  Generally  speaking,  unless  the  last  restriction  is  made 
n  the  control  function,  the  problem  b&s  no  solution 
ay  move  from  a  point  f  0  to  another  point  %  j  i»  an  arbitrarily  short 
nterv&l  of  time?  however,  when  the  transformation  time  tends  to  aero, 
he  corresponding  controls  have  their  moduli  increased  to  arbitrarily 

arge  existence  theorem  which  is  proved  in  wars  3  states  this t 

if  on®  may  reach  from  point  g  c  to  point  g ^  by  some  admissible 
ontrol,  then  one  may  go  from  the  first  point  to  tne  latter  following 
n  optimal  control. 

*  Further  in  the  text  we  shall  adopt  tensor  notation. 
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■  tfil#  control  is  &  relay  l*©**  the  central  functions  have  values 
|j(t)  «  t  1  grid  haw  a  finite  number  of  dlsomtirwities  (jumps). 

In  par®  i  n®  haw  obtained  the  equations  for  optimal  controls 

rnd  trajectories.  .' ■  ;  .  , .  ’ 

’  in  p®ra  2  w©  study  to®  problem  of  eptdsii&ing  the  system  (3} 
for  r  ®  1,  m  th©  basis  of  results  from  para  1  and  para  3  (the  exist. 

cnee  ‘theorems)*  ■  -  „  .  ,  _  ,, 

Ihe  exist eno®  theorem  proved  in  para  3  is  net  only  of  aatoa- 
s&tlc&X  importance#  We  shall,  prove  that  the  optimal  control  u  » 

\  «  1,  ...»  r  for  equation  (3),  one  may  always  find  in  the  class  of 
relay  controls.  Therefor®*  on®  dees  net  exclude  the  0 as©  whan. there 
ixisiss  a  eequmm  of  relay  controls  uJ,  k  *  lf  2*  ...  which  transform  . 
fch®  phase  point  along  the  ir&jectoty  Kcf  equation  (3)  from  position  . 

*  to  to©  point  I  h,  after  a  lapse  of ‘time  where 

o  0  .  A. 

/’V*  ;.\,  •  ••  •/,>/*>  -  •  J1* 

4th  the  proviso  that  there  does  not  exist  an  admissible  control 
J  j  w  v  xy  such  that  it  transforms  the  {has©  point  from  point 
I  *  onto  |  -ria  time  T.  to  this  case  it. if  not  pera&ssibl©  to  choose 
E  '6whseque»d  of  the  sequene©  of  controls  u£  such  that  it  should  con- 
rerg©  to  some  permissible  control  u3  as  toil  control  would  transform 
the  phase  point  fro®  position  §  0  onto  point  |i  la  time  T, .  .Con¬ 
sequently,  the  totality  of  points  of  jumps  of  the  .  control  1$  increases 
fjithdut  limit  together  with  toe  number  k».  and  toe  relay  centre^.  uH  at 
certain" -toea  0/ during  toe  whole  time  of  travel  from  to  "g^,  o©» 
gins  to  oscillate  at  a  high  frequency. 

.  .  ffcus,  w®  are  unable  to'  obtain  an  optimal  transformation  from 
%  to  §  3 »  however  toe  trajectory  shall  be  toe  nearer  to  the  optimal 
tr&Seeto^rT  to®  faster  shall-  oscillate  toe  controls  u£  at  the  respec. 
bive  transformation  time  intervals.  Such,  regions, are  well,  known  in 
toV  theory  of  automatic  control  'and  are  called  sliding  regions. 

Therefore,  the  existence  theorem  for  optimal  processes  for  ■ 
system  (3)  is  equivalent  to  toe  following  assertion: 

to  linear  systems  toe  'optimal  region  may  not  be  sliding’  for 

any  time 'interval.  ■  ■  -  ■  . 

On®  my  consider  a  rare  general  problem,  and  assume  that  some 
part  of  to®  control  functions  tr(t)  may  b®  too  sen  in  the  class  of 
eo^tiB^’us  pi«o«^lse  w£h>1&  with  a  bonded  (with  s^speot  to  . 

modulus)  derivative,  i*®«,  to  asram©  that,  to®  respective  u1  .exhibit 
tJaartU*  toil©  another,  part  considered  to  b®  » inertialess*  is  ob¬ 
tained  from  previous  conditions.  to  ®e®®'  cases,  one  of  these  parts, 
only,  may  exist.  Tb©  results,  relevant  to  this  general  case,  shall 

be  published  separately.  '  .' 

.  to©  mstocds  of  to©  present  work  are  a  .natural  extension  of  toe 
method  published  in  the  artl.de  r)  .  to®  preset  work  was  completed  ia 
to®  seminar  of  X*.  S*  'Pontryagin  on  to©  mathematical  theory  of  oscil® 

lotions  and  automatic  control*  ■  •■..■■  ' 

X  express  ay  deep  gratitude  for  his  attention  and  groat 


assistance*  which  he  afforded  m  daring,  the  coarpletioa  of  the  present 
wosfe*  ■ 


Para  1.  Equations  for  Optimal  Controls  and  Trajectories 
for  the  Case  of  One  Control  Parameter 


1«  Statement  of  the  t>roble»a  Rotations*  Let  there  be  given 
one  dtfferenBHl&areila^r^th  one  control  (scalar)  parameter  ut 

" "]■'"?»  ylt+t».  ;  '  '  (4> 

Eerell  1%.  the  representative  point  (vector)  in  an  n-diaensional  phase 
space  1,1  is  a  constant  vector  in  -space  X,  A  is  a  linear  transforma¬ 
tion  of  space  X,  which  is  Independent  of  time*  Ife©  control  function 
u  belongs  to  the  class  of  piecewise  continuous  functions  (with  a 
finite  number  of  points  of  discontinuity  on  every  closed  interval  of 
time),  such  that  th©  fodulus  Is  at  most  unity*  Such  functions  we  shall 
call  admissible  controls* 

*  .  ~lftatmrnT5f  general ,  problem*  Ihere  exist  to©  points  £  0f*d 

£  _  in.  ^septoase  space* ™Gne  seeks  to  .find  such  an  admissible  control 
flotation  u  *»  u(t) ,  each  that  the  representative  point  x(t)  travelling 
m  the^tra jectory  damned  by  the  equation  (4)  should  travel  from 
point  £  to  point  Ct  to  a  minimum  of  time* 

S&eh  a  control^fimction ,  if  it  exists,  we  Shall  call  the  SEtimal 
control  and  'the  oorresoonding'  .trajectory*  the  optimal  trajlaetory*  We 
SSSTai'so.say  that  the^jhaae  point  executes  an  optimal  passage  from 
the  point  %0  to  point  along  the  trajectory  defined  by  the  equa¬ 
tion  (4)  in  an  optimum  of  time,  ; 

Let  us  introduce  some  new  notations  which  are  necessary  for 
further  presentation#  The  vectors*  which  belong  to  the  phase  space 
X,  we  shall  call  contxavarlant*  those  which  are  in  the  dual  space  of 
X  ws  shall  sail  eov&ri^t.  ■  ->  " 

Let  T*  (t),  **«,  ‘^(t)  be  contrava riant  vector  f unetio  ne^  which 
represent  a  lund^ientsl  system  of  solutions  of  the  equation  x  *»  Ax. 
Let  t  Mt),  ***,t  n(t)  be  the  coyarlant  vector  functions*  dual,  for 
equal  indices,  to  the  funetoons  *f ^(t)  s 

/  "?t  W)l' (<)  *=*  s|* 


We  have: 


i  «=  1 , . 
i  «*  i, . 


where  A*  is  a  linear  transformation  which  is  a  dual  of  A. 

In  order  to- prove  (6),  in  other  words,  that  the  vector  functions 
V  i(t)'  satisfy  toe  dual,  (of  (6))  .equation  (5),  we  differentiate  the 
.relation  .*  '  : 


(0;f  (/) 


From  it  we  havei 
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■*i*kwms  vxuK&aam  -muxu  h, 


-ft, 


(|  <*)  ’I1  (‘ ))'  («  4‘  W  +  %  (0  •  I1  W  ■ 

4*  w  ?‘<o  + &  m*  \t) « I*  (tM'f  (<)  + 1*  w  -  t‘  u  > * 

-tw^fw+mwo. 


*  * 


n,  the 


As  this  equation  is  satisfied  for  an  arbitrary  «*  *  1, 
following  identities  are  tgue: 

L  ^4*  (f)  +  $l(*)esO,  i=»l, 

denote  the  scalar  product  of  the  vector  function  *r  (t)  with 
the  vector  I,  by  j  fet(|)as|i(nt,  V«C~,**  .  •  .  ^  .  * 

Th§^  solutigi^of  equation  (4)  with  the  initial  condition  x(0)  ~  K  (0)a 


^  (0)  written  as  follows: 


/  "x  (0  a=“y%(t)  («*  4-  {')^')  s='?x  (0(5*  H-  ^va('t),"M(T)d')‘ 

?'  '  '  ■  :.J.  •  S"  •  ■•  . 


As  is  known,  every  function  ^-(t) 
of  an  nth  order  equation,  namely 

.  .  /  \A'  +  pE\h(t)  -  0,  ■ 


i  *  1, 


see  • 


n  is  a  solution 

(8) 


"where  p  is  the  differentiation  operator,  E  is  the  identity  transforma- 
tion,  /A*  +  pE  is  the  characteristic  transformation  polynomial  for 

2.  The  Condition  of  Mondegene racy.  The  equation  (4)  is  non- 
degenerate  iftfi®’ vector  "#  does  not  lie  in  some  invariant  subspace, 
whose  dimension  is  at  most  h  -  1.  with  respect  to  the  transformation 
A.  Otherwise,  the  equation  (4)  is  degenerate. ^ 

Now  we  shall  show  that  if  equation  (4)  is  degenerate,  then  the 
time  it  takes  to  go  from  t  o  to  h  is  independent  of  the  choice  of 
■  the  control,  function  u(t) (  or  the  problem  reduces  itself  to  a  simila 
problem  for  an  equation  of  smaller  order.  ,  '  .  '  ' 

L$t  us  asstune  tot  o€It  whoro  Y  is  ^variant  subsp&ce  of 
the  transformation  A,  where  dim  Cy)  »  n  -  1.  .1*1  us  express  the  phase 
epace  X  as  the  direct  axm  pt  Y  and  Z,  X  -  Y+Z,  and  every  vector  t€£, 
as  a  son  I  *  f  ♦  t,  where  y£Y  and  te  2,  The  equation  (4)  becomes: 

\  where  0  £Y,  tai€  Y.  The  projection  operator  onto  the  sub3pace  Y,  paral. 
el  to  subspace  Z,  is  denoted  by  Prlt  the  operator  onto  Z,‘  parallel  to 
I,  we  denote  by  Prg.  We  have:  ... 

«*  '  *V  '  "  >  '  »  -t  ■? 

;  £rlx-y<mAy*bU+  Pr%A I,  i>r*x » *« PraA i ■ 

where  B  is  some  linear  transformation  in  Z.  1  ^  ,  •  ,  .  ... 

Assume  that  on#  wants  to  got  to  In  35  (y^*  *;j)  ky  ***  admissible 
function  (not  necessarily  optimal),  starting  from  the  point g  ?  ■ 

(f  .  f  ).  The  corresponding  trajectory  of  equation  (4)  we  denote  by 
W)  «°(i(t),  t(t)), where 
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|  (y  (0)|*»(0))'«»  (foXb  (f(h)i  t&))  *  &«'&. 

~f  The  vector  function  %(t)  Is  called  a  solution  of  the  equation 
z  «  B&,  and  is  Independent  of  the  choice  of  control  function  u\t). 

•  If  BbI  -  0,  then  it  is  necessary  for  the  solvability  of  the  _ 
problem  that,0 the  equality  zc  «  Zi  should  be  satisfied,  as  independently 
from  the  choice  of  the  control  function,  we  shall  have  the  identity 
■f(t)s  1L.  In  this  case  the  problem  of  optimal  motion  from  point 
(y_  ^  *Ja)  in  the  phase  space  X  to  point  (y^*  *2_)»  a^ong  trajectory 
of  equation  (4),  reduces  to  a  problem  of  optimal  motion  from  point  y0 
in  phase  space  Y»  to  point  yx,  on  the  trajectory  of  the  equation 

•  .r;  '  .j;  «*  ,i  y  +  bit  -f  P>‘iAzn j=®  .4  y  -+-  b»  -fa*  •, 

where  PrnAa  *  £  is  some  constant  vector  in  the,  space  •  Y.  This  equation 
may  be  taken  as  is,  and  as  equation  of  type  (4),  it  does  not  contain 
the  vector  a.  However  if  the  transformation  A,  which  we  consider  in 
the  invariant  subspace  Y,  is  not  degenerate,  then  a  **  Aa^*  and  we  have 

i  y  — %(y  +  »i)' ==  d(y -f  »i)  +  hw.  .  ^  +  - 

If  Bzft  p  0  and  there  exists  a  trajectory  t(t)  of  the  equation  z  *  Bz, 
which  connects  the  points  &  and  t., ,  then  the  time  it  takes  for  point 
st,  to  arrive  at  T»  jrnd  the  time  intakes  the  phase  point  x  to  move 
1  from  (Tot  fQ)  to  t$r,  %)  is  independent  of  the  choice  of  the  control 
'  function  u(t),  if,  of  course,  the  latter  case  of  motion  is  usually 
possible  as  it  is  necessary  to  move  from  point  fq  to  point  yx  also. 

Further,  w©  shall  consider  that  equation  (4)  is  nondegenerate. 


(of.  1)  are  linearly  independent,  indeed,  let 
•  •  i  Ca  h*  (t)  »  cjt“  (A  •  b  se  Q, 


1  Ca  h *  ( t )  C=s  c*4*“  ( t )  •  b  sO, 

where  e’ *  1,  ...»  V are  constants,  then 

"  «  ' ...  ’ 

;  •  vi*  "i+L  +  ’  •  ..M)i  •  : 

.  b  8E2  .  .  *  C*  $*bs£3'0. 

From  formula  (6)  and  the  above  equations  it  follows  that: 

As  the  vectors  Is,  At,  ....  A  n  *  1 are  independent,  then  c<* 


(t)so 


and  as  the  vectors  <*  *  1 


represent  a  fundamental 


system  of  solutions  of  equation  (6),  then  a  ...  ®  cn  ~  0. 

From  the  linear  dependence  of  functions  hA(t),  hR(t)  it 

follows  that  they  represent  a  fundamental  system  of  solutions  of 
an  nth  order  equation  (8).  ju 

3»  Kecessarv  Conditions  for  Optimality.  1  let  £0  b©  some 
defined  point  of  phase  space  X.  Ictus  denote  by-fl(t),  t>0,  the  sat 
of  all  points  of  the  space  X  such  that  one  may  reach  them  after  a  time 
t  moving  along  the  trajectory  of  equation  (4).  by  me^is  of  an  arbitrary 
admissible  control,  for  an  initial  condition  x(0)  *  o« 


The  set  sfL(t)  is  convex  far  an  arbitrary  t  >  0.  As  a.  matter  of 
fact  if  m  and  u,  are  two  admissible  controls  and  their  respective 

of  the  equation  W  end  satisfy  the 

initial  conditions  j 

;  'x1(0)*x2<0)  «-?i>;/. 

then \W  £XI(t),  ?2(t)  eA(t)  for  an  arbitrary  t  »  0.  ^  arbitrary 

point,  of  an  arc  connecting  the  points  XjCt),  x2(t)  may  be  wr 

i%(i)  -fp*j (Oj  •  u  •. 

where  X .  +  H  =1.  A>0  ,  ix  j^O,  One  may  reach  this  point  from  a 
point  |0in  time  t,  moving  along  &  trajectory  pf  the  equation  (4)  by 
means  of  a  control  Xu,  such  that  the  corresponding  j  *7 

(cf  formula  (?)) J 


r  * 

^ac  (t)  (So  +  j  h*  (}^i  +  £83)  d'Z)  X  (/)  ft*  ^  4“ 

A  n  A 


/ 

/ 


+  p"?*  (*)  (vo  +  ^ A‘b.2 <&)  -  >- Xj. (<)  +  |iX2  (<), 


where  %t(0)'£l*fL  is  the  starting  point  of  the  trajectory; 
direction X.ui  ^/iu2  is  admissible,  provided  that 

-  -  ■  1  •  1  -  1  X  4-  P  f  ! 


/ 

/ 

the 


let  new  u(t)  be  the  optimal  control,  £(t)  the  corresponding  ^ 
optimal  trajectory  of  equation  (*),  which  connects  the  given  point  %0 
with  some  paint  f:  <*  which  lies  in  X*  Moreover,  let  * 

!  x(0)=“|«,  x(f)«<i-  j 

The  control  u(t)  and  the  trajectory  x(t)  are  defined  to  be  opttoai  on 
an  arbitrary  interval  <K,t  <.  T1#  where  Actually^  if  ay 

arrive  at  point  X(T-» )  from  the  point  g  0  in  time  ^  *®*J® 

of  an  admissible  control  v(t),  where  0<t< * -ki^i ration  w(t) 
the  point  1c(T)in  time  T  -  £ ,  by  means  of  an  admissible  direction  w(t),: 

0<lt  4z1  “  £  •  where  w(t)  =  v(t)  for  and  w(t)  *  u(t  ♦  a) 

f  tr.  sti  „  * 

which  contradicts  the  assumption  of  optimality  of  the  trajectory  x(  ) 

on  the  show  now  that  we  may  construct  a  hypsrplane  P  which 

contains  the  point  f ,  *  f(T)  and  which  is  a  base  for  the  convex  set 
thktil'i  ts  in  the  bo vmdary  of  the  set  IvT)*  , 

■It  is  easy  to  see  that  for  m  arbitrary  t4T  the  poajtt  ^(t)  xs 
a  boundary  point  of  tha  and  beoauoo  of  that  ono  nay  haye 

through  it  a  supporting  hyperplane  to  H(t).  If  this  is  not  true  for 
even  one  point  x(t),  where  t.sjT,  then  we  shall  consider  a  spherical 
neighborhood  about  £(t),  such  that  it  is  properly  contained  in  th 
setJl(t)  and  shall  define  in  the  ball  any  point  l{t  +  £)  of  the 
trajectory,  where  fi»0  (such  a  ball  may  be  found  as  soon  as  the  defined 
point  lc(t-)  is  an  interior  point  of  the  set  As  this  ball  is 


properly  contained  in  the  setiX(t),  then  on®  may  proceed  from  point 
£  .  to  point  x(t  *X)  yia  m  admissible  control  +  fc# 

which  contradicts  the  optimality  of  the  trajectory  x(t).  .  . 

Therefore,  one  may  select  a  sequence  of  times  V~>T  an|  a 
sequence  of  P,,  hyperplanes  which  pass  correspondingly  through  XQtjJ 

and  are  supporting  hyperplanes  foril(tk).  JUfv* which  passes 

sequence  of  typerplaittes  L  converges  to  some  hyperplane  *V*J£®h  passes 
through  the  point **tT).  The  hyperplane  P  is  the  supporting  . 

hyperplan^  f^  the  cbvarianb  vector,  whichisorttogonal  to 

the  hswrplane  Pk,  away  f rom  the  set -Tl(tk >,  l.q&,  if  . 

(?  -  *\tu)  3f  i,  2  0.  toe  may  assume  that  where  *  i a  orthogonal 

to  P.  Further,  we  shall  denote  an  arbitrary  admissible  control  u(t) 

♦  <£(u(t>>.  Where  u(t)  is  the  investigated  optimal 

arbitrary  admissible  perturbation  of  the  direction+u(t)  ;  by  ¥(t  )  4gr(t) 
we  shall  denote  the  corresponding  perturbed  trajectoiy  with  the  initial 

condition^ the  polnt^t*) 

(t„)  €  Pk  hence4x(tk)  %  k^0,:  Proceeding  to  the  •  "... 

Jy  we  Obtain  for  an  arbitrary  admissible  perturbation^  x,  that 
|?(T)  i.e.,  that  the  hyperplane  P  passing  through  the  point 

x(T)  is  the  supporting  plane  foril(T),  and  hence,  the  point  Itself 
(x(T))  lies  on  the  boundary  of  the  set  JuT).  ,  ; 

We  ehali  show  that  the  supporting  hyperplane  P  may 
found  for  a  point *t(T)  and  a  vector  V,  which  is  orthogonal  to  it,  such 
that  in  addition  to  the  inequality  S’ x(T>  *  $^-0,  also  the  inequality 


l 


Tm-t- 


(A 


would  be  satisfied.  .  .  : 

For  this,  we  shall  prove  that  the  beat  which  contains  the  phase 
velocity  x^t)  and  which  emanates  from  point  *(t)  for  0^,t^  T,  con¬ 
tains  only  the  boundary  points  of-/l(t). 

This  theorem  is  easy  to  prove  for  t <CT,  thus ,  passing  to  the 

limit  to  prove  it  for  t*  T.  .  rk  •  * 

let  us  assume  that  the  beam  q+,  which  contains  the  vector  *(t/» 
where  t«£-  T,  and  emanating  from  the  point  x(t),  contains  an  interior 
point  J  of  the  selJl  (t).  As  JI(t)  is  a  convex  set,  then  the  whole 
interval  of  the  beam  q+  between  the  points  f  and  ^(t)  consists  entirely 
of  interior  points  of  theset-il(t).  Furthermore,  the  phase  velocity 
vector  ^(t)  is  different  from  zero.  It  follows  that  one  may  find  such 
a  time  t»,  t-4  t»  *Lt,  'sudh  that  i(t»)6  -0-<t>  which  is  impossible,  as 
the  t<C  t*  and  the  trajectory  is  an  optimal  one,  . 

From  it  it  follows  that  q+  does  not  contain  the  interior  points 
of  the  set  Jl(t).  This  implies  the  possibility  of  two  cases:  either 
the  straight  line  Q+,  which  contains  the  beam  qt,  contains  interior 
points  Of  Jl(t)  or "not.  to  the  first  case  it  is  evident  that  the 
covariant  vector  ^  which  is  orthogonal  to  an  arbitrarily^chosen  sup¬ 
porting  hyperplane  P+,  relative  to  the  s©t-/l{tl  at  point  x(t)  and  tt 
direction  away  from  the  set  Jl(t)  satisfies  the  inequality 

”  x(t)  ♦  %  t 
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In  the  second  case  the  supporting  hyperplane  Pt  may  be  chosen 
in  such  a  way  that  it  contains  a  straight  line  Qt»  thus,  in  either 
case,  the  inequality  ^  ,K  ; 


is  sati^®d;  se  ence  t  T,  and  perform  a  similar  construction 
for  every  point  1e(tk>,  w£en  we  shall  obtain  in  the  limit  an  inequality 

We  shall  now  state  in  its  entirety  the  necessary  condition* 

Let  u(t)  be  the  optimal  control  and  letl(t)  be  the  correspond, 
ing  optimal  trajectory  of  the  equation  (4),  which  connects  the  point 
%  to  the  point  $v  both  of  which  belong  to  the  phase  space  X: 

Then*  we  are  able  to  pass  through  f .  *$(T)  a  hyperplane  P  Which  is 
Supporting  relative  to Jl(T),  in  suck  A  manner  that,  if  we  denote  by 
the  covariant  vector  which  is  orthogonal  to  P  and  is  directed  a  y 
from  the  setJl(T),  then  the  following  inequalities 

•  .■  £(?)•? +W)x>  £<>  [ 

are  satisfied  for  arbitrary  admissible  perturbations  =§  x(t)  of  the 

optimal  trajectory  x(t)*  ; 

P  4.  Optimal  Controls  and  Optimal  Tra lector ies  Equations, 

Bv  means  of  the  stated  necessary  condition,  it  is  easy  to  ob- 


It  is  seen,  that  the  perturbation  § -*(t)  satisfies  the  differential 
equation  *?-  AT+tlu  j 

with  the  initial  conditions  5  $(0)  *  °*  Thus,  on  the  basis  of  for) 
(7),  we  have  r.  * 

.  ?>f(T)'t « ZtiT)  ^ ** -b 'Wv » 


Thus,  on  the  basis  of  formula 


where 

and 


"  \  fa  t  ’ h ~~  \  c ill* on d~  0, 

M  « 

(<pj  ■«*  *  1,  n,  do  not  become  zero  simultaneously 


'$“(0 


:4*(0-b 


(cf.  no: 


The  function  c^h^Ct)  does  not, vanish  identically,  as  not  all  the  e«* 
are  zero,  and  the  functions  h  (t)  represent,  as  a  consequence  of  the 
nondegeneracy  of  equation  (4),  a  fundamental  system  of  solutions  of 
an  equation  of  the  nth  order  (8)  (cf.  no  1-2).  The  inequality 
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\c«k%.id-:<£Q 


is  time  for  every  Admissible  perturbation  of  the  optimal  control^. 
Thence  it  follows  that  for  positive  values  of  the  functions  c^h  (t), 
the  perturbation  <§  u(t)  may  only  assume  values  which  are  not  greater 
than  aero,  and  for  negative  values  of  the  functions  o*h.(t)  only 
non-negative  values.  As  the  inequality  |u(t)  ♦  <§u(t)  1^1,  is  a 
sufficient  condition  for  the  admissibility  of  the  perturbed  direction 
then  we  obtain  the  following  equation  for  the  optimal  control  u(t): 

1  «(!)«•  sign cji*  (t)  m  sign “  si?n  9 (0 * b,  ()•<*<*  T,  (9)  •  '■ 

The  function  which  assumes  only  the  values  ±  1.  we  shall  call 
a  relay  function  from  now  on,  .  If,  ;  ni  .■ 

The  covariant  vector  function  o«f  *p  (t)  *  y(t)  satisfies  the 
equation  (6):  .  ;  £fV  ^  (10) 

and  possesses  a  simple  geometrical  meaning:  the  vector  f  (t )  for 
every  t,*  0^.  t  ^T  defines  uniquely  a  hyperplane  which  is  ortho¬ 
gonal  to  it,  such  that  it  passes  through,  the  point  x(t)  and  is  sup¬ 
porting  relative  to  the  set  and  is  directed  away  from  the  set 

JX(t).  For  an  arbitrary  admissible  perturbation  o  (u(t))  we  have 

I  (i)  «  c,t5 ft  *?,  ft '  fr 

As  the  systems  £^^(1)}  and 1,  ...»  n,  (cf,  no  1)  are 
dual  to  one  another,  we  have  ^ 


i.e# , 


On  the  other  hand,  from  equation  (9)  and  the  inequality  , 

|  u(t)  ^  Su(t)J«6l  it  follows  that  sign  <S  u(t)  *  *  sign  jp  (t)  •  b 
and,  h©nce,<£$(t)  •  9  (t)  ^£  0.  In  particular  PT  •**  P  and^(T)  as 


“  X 


(as  a  consequence  of  the  duality  of  the  system  {^V(T)/ and  It  (X)  j..« 

*  At  "the  end  point  *  x(T),  ihe  inequality  T  (T)  •  &(T)  3*0 
holds,  as  may  be  seen  from' no  3« 

How,  we  shall  prove  that  ayerywhere  along  the  optimal  trajectory 
x(t),  the  scalar  product  f  (t)  •  x(t)  is  .  constant,  hence,  t 

I  «*}}t *■  >  :  ■' 

i  ,$(/)•  x  (t)  ==  const 0.  .  •  "  •.. .  ' 

The  scalar  product  ■.( '  •  ( ...v  .  . 

?(0;'i(0“?(0-Mx(<)+iTB (i!))'  ' v  '  ...  '  U:.  I*1) 
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is  continuous,  so  from  (9)  w®  see  that  u(t)  may  jump  only  when  ?(t)_‘ 

■  b  *  0.  Thus,  the  constancy  of  the  scalar  product  shall  follow  from  the 
fact  that  the  first  derivative  of  the  scalar  product  with  respect  to 
time  is  identically  zero.  From  equations  (4),  (9),  and  (10),  we  have} 


* 


*  .* 


($(*)•  (Ax(t)  +'!«(<)))'  ^§(t)-Ax(t)+^(t)-Ax(t)  , 

+  f  ({)  t  u  (t)  ==  —  A'%{t)  •  A  x  (l )  +1  (0  •  -1  (4x  (A  + 1  u  (<))  + 

+  („.4'J(<).tu(0)  ~  —  f  (0-ri*xM  +  4(()-A,x(l)  + 


y(t)*A £u 


/  4JT  \  /A. 

+  $(<)•  .4  bi:(/)  —  $(«)*j4£u(t)s=0. 

Having  collected  the  conditions  stated  in  equations  (4),  (9).  (10) 
(11),  we  obtain  the  following  method  for  the  determination  of  optimal 
controls  arid  optimal  trajectories  emanating  out  of  the  given  point 
x*  ,  which  belongs  to  the  phase  space  X.  .■■■■..: 

*  0  All  optimal  controls  u(t)  and  their  reactive  optimal  tra¬ 


jectories 


below : 


which  emanate  from  the  point  f  0  at  t  =  0,  are  con¬ 
tained  in  a  set  of  all  controls  and  their  respective  trajectories, 
which  are  obtained  upon  solving  the  system  of  equations  as  stated 

x  a  A  x  +  btf.  x  (0)  .  1 


(12) 


|  (0) •  x  (0)  - 1 (0) •  (.4  x*(0)  + 1 m  (0))  >0. 

Since  we  are  not  interested  in  the  vector  function  ^(t)  itself, 
but  merely  in  the  gontrol  function  u(t)  *  sign  f (t)  *  b,  we  henceforth 
regard  the  vector  y  (0)  “  (0)  as  normalized,  i.e.,  define  the 

equation  « 

to  hold*  for  not  &U  ©qu®X  to  2®ro*  ^  .  . 

Provided  that  inequality  'F(O)  *  x  (0)  >  0  is  satisfied,  we 
let  the  initial  value  of  f  (0)  assume  any  arbitrary  value  and  thus 
we.  obtain  a  set  of  controls  and  trajectories  which  emanate  from  point 
C  which  we  shall  call  extremal  controls  and  extremal  trajectories, 
amongst  which  shall  be  all^optimal  controls  and  optimal  trajectories 

which  emanate  from  point  g  *  . 

If  we  know  beforehand,  that  by  choosing  an  optimal  control,  and 
consequently,  a  unique  extremal  trajectory ,  we  may  proceed  from  a 
point  Cp.  to  some  other  point  C-t .  both  of  which  lie  in  the  phase 
space  X,  along  the  aforementioned  trajectory,  then  the  corresponding  ; 
extremal  control  is  an  optimal  control.  This  happens  with  the  syn¬ 
thesis  of  an  optimal  system,  which  shall  be  discussed  in  the  next  ; 

The  system  of  equations  (12)  expresses  exactly  the  maximum  ; 

principle,  which  has  been  formulated  in  work  (A).  The  essence  of  this 
principle  may  be  stated  as  follows.  The  first  two  equations  of  system 
(12)  may  be  written  in  the  sense  of  Hamilton,  using  the  hamiltonian 
H(*.  f.  u)  *  f‘(A?  +  bu)  *  fx.  These  become: 
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JC.«s 


5  iff 

-(fj.h’+k)) 


K -*'??' 


The  equation  u(t)  ? .sign  t  j;t)  '  b  le  equivalent  to  the  following 
condition*  for  any  t,  the  control  nit)  assumes  an  admissible  value; 
for  which  the  function  H  a  V*  (Ax  4 ta),»ns:Mered  to  be  a  function 
of  tb©  independent  variable u«,fbr  Constant  ST  and  v  ,  assumes  a 
maximum  value .  '.  This  condition  is  called  the  Maximum  Principle.;’  . 

In  conclusion,  it  follows  from  formula  (11)  that,  th©  hamiltonian 
function  along  the  whole  extremal  trajectory  H  (x(t}» y  (t),  u(t))  = 

const  ,•  .• 


’  r  -  :  Para  2.  The  Synthesis  of  Optimal  linear  Systems 
.  “With  On©  Control  Parameter 

'  1»  Formulation  of  the  problem.  In  the  theory  of  automatic 

control,  One  is  interested  in  the  Optimal  traverse  from  an* arbitrary 
initial  position  to  the  origin  of  a  coordinate  system,  along  a  tra¬ 
jectory  defined  by  equation  (4)  (of  the  introduction). 

In  this  paragraph,  we  shall  assume, that  the  existence  theorem 
for  the  optimal  processes  for  equation  (4),  are  proved  (cf.  para  3*  no 

2').  ...  ...  v  ’  ..  ....  ..  - 

In  No  2  of  this  paragraph,  we  show  that  only  one  extremal  tra¬ 
jectory,  expressed  by  equation  (4),  leads  from  an  arbitrary  point  of 
the  phase  space  to  the  origin  of  the  coordinate  system,  such  that  it 
is  also  the  optimal  trajectory  (cf  para  l,  no  4,  para  3,  no  2).  There¬ 
fore,  it  is  not  necessary  to  distinguish  between  extremal  trajectories 
which  lead  to  the  origin,  with  their  respective  extremal  controls,  and 

optimal  trajectories  and  controls.  v. . 

.  In  No  1  we  shall  consider  a  set  of  all  those  points  of  the  phase 
space  from  which  one  may  arrive  at  the  origin  of  the  coordinate  system 
along  an  admissible,  and  therefore,  "''in  optimal,  control.  We  shall  de¬ 
note  this  set  by  M.  This  set  proves  to  be  a  convex  domain  in  the  phase 
space  X.  If  the  characteristic  values  of  the  transformation  A  are  all 
distinct,  the  set  M  is  identical  with  the  space  X. 

At  the  basis  of  the  theorem  of  uniqueness  of  the  ejftremal  tra¬ 
jectory  which  leads  to  the  origin  of  coordinates,  lies  the  fact  that 
along  such  an  extremal  trajectory  there  exists  an  extremal  control 
u(t)  which  is  defined  uniquely  to  be  the  function  of  a  point  lying  on 
the  trajectory,  with  the  exclusion  only  of  those  points  of  the  tra¬ 
jectory  which  correspond  to  the  times  at  which  the  control  jumps.  The 
number  of  such  time®  is  a  finite  one  in  a  finite  time  interval,  as 

i  «V)  *  • 


. .  -Oy  •'  . . . 

(c£-  (12)),  and  the  function  f  (t)  •  b  does  not  vanish  identically  and 
is  a  solution  of  an  nth  order  linear  equation  (8)  with  constant  co¬ 
efficients.  It  is  immaterial  which  values  we  shall  ascribe  to  the 
;  control  u(t)  at  the  time  of  the  jump,  let  us  arbitrarily  state  that  at 
;  such  time  u  31  0. 

It  follows  that  the  set  M  may  be  uniquely  decomposed  into  a 
direct  sum  of  three  sets:  M  35  .M+UM„  Umq  according  to  the  following 
criterion.  If  a  point  ^(t)  which  lies  on  the  extremal  trajectory  be- 
j  longs  to  M+  then  u(t)  *  1,  if  ?(t)  f  K.,  than  u(t)  *  -1,  finally,  if 
^(t)  belongs  to  Kq,  then  at  that  time  u(t)  jumps. 

‘  The  dimensionality  of  the  set  M0,  therefore,  is  at  most  n  -  1. 

This  enables  us  to  obtain  a  monovalent  function  u(x)  which  Is 
defined  on  the  set  M  by  the  following  qonditions: 

«(k)  — 1  for  ?(•!/,,  l|  for  xbUt,  u(x)s=oj  ^or  xb.V/0  J 

;  which  possesses  the  property  such  that,  if  it  moves  along  the  tra¬ 
jectory  expressed  ^  .'i  ‘.v  1  ,  (v*\ 

.1  l  n  W,  t (0)  b.W.  J  W) 

!  then  we  shall  arrive  at  the  origin  of  /Coordinates  from  x(0)  along  the 
optimal  trajectory  defined  by  equation  (4)  after  an  optimal  lapse  of 
■  tinio  •  ^ 

The  process  of  finding  of  such  function  u(x)  is  the  synthesis 
i  of  the  optimal  system  described  by  equation  (4)  (cf.  introduction). 

If  the  function  v(x)  satisfies  the  conditions 

v  (x)  >  o  for  1 1  <:!/.<  i$)<0  for  ti:  \f  _,  ?’(x)  =  0  for  I\In, 

then  \x{x)  “  sign  v(xj.  ^ 

In  order  to  find  the  function  v(x),  it  is  very  convenient  to 
use  the  structure  of  the  "set  of  jump  points"  of  the  function  u(x)  * 
sign  v(Jc) ,  i.e.Y  the  set  M0.  This  artifice  as  well  as  an  approximate 
determination  of  the  set  M.  may  be  carried  out  by  means  of  system  (12). 

If  the  transformation  A  has  real  characteristic  values,  then 
the  set  Mq  of  jump  points  is  an  (n  -  l)-dimensional  hyperplane  which 
divides  the  set  M  into  two  connected  sets  Hj,  arid  M_«  This  hyperplane, 
and  also  the  method  of  its  construction  were  first  discovered  by 
A.  A.  Fel'dbaum  (c£(2)).  We  are  representing  it  parametrically  in  No  5* 
The  second  order  system 

-  - 

■  '  x~y,  -  ;  '  •  '  (14) 

y  y*  — Qy  +  u 

was  considered  by  Bashaw  (cf.  ( 3 )).  The  characteristic  values  of  the 
matrix  °*  1  j 

—  i.o  I  . .  ' 

determine  the  set  M  and  the  set  of  jump  points  which  in  this  case 
is  a  linear  one  lying  in  the  phase  plane  x,  y,  as  found  by  Bushav. 

The  application  of  system  (14)  with  the  aid  of  equations  (12), 
is  an  elementary  problem. 
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■  in  the  general  case,  '  the  set  K  is  a  pseudomanifold  and  it  W[ ; 

be  approximately  determined  by  using  112)*  .  , 

PP  o.  nni?6nM8  Theorem,  Here  we  prove  two  uniqueness 

along 

(of.  fomila  (?))  aret  •  •  .<.  .w  ,  ,..■■!  +  f  ,  \  -e,..  A 

.  .  0 

tj  (t)  m %  {t) -(i*  +  *  M«)  i *  O*)®0* 

where  (0&*?  Then  for  ti  *  .t2,  «e  have  px(t)  ss  u2(t).  ^(t)  s 
•  gp  ^(t)  for  0  4-  t  £  t^  *  t2« 

let  tvC  to  and  *;  ‘j+  ■*•'  •.;  N  ■ 

j  +  <**  ]  («?  +  °‘;  : 

' ’v^ The'  fetors  $\,(t ) ,  «*  *  1 ;  . .. .  n  are  linearly  independent  for 
any  t,  and  we  have  n  equations i 

P  ^  .’?uJl<i'c  == u,dt »* 0,- ■>.*» i,'  ...>. 


whence 


The  co: 
from  ( 
*sign  a 
obtain 


(<p“*1fc»idx.«»  ^|*‘?a4dx,  «■*  1,  - . h. 


■[  ca  (  |“*T»idx»s  «  ■ 

Jj,  ...  o  JU  .  \0  ft  AO 

/«*  a=^-bsign  «=  yip-b  jdx. 


fro®  which  follows  the  equality 


*>•*  ^  »  -j>  y 

V  4*b»idx  ?f=  \  j4>b|dt 


which  agrees  with  the  inequality  t-,  ^  i2  only  when  the  conditions 
tv»  t2  and  u,(t)«  u2(t)  *  signT  (*)  *  Fare  satisfied,  which 


therefore  proves  our  theorem.  * 

Therefore,  we  may,  relying  oh  para  1,  no  4,  distinguish  extrea** 
ala  which  load  to  the 'origin  of  the  ooordimte  system  along  optimal  . 

Immediately  follows  the  statement  of  the  Second  Uniqueness 
Thdoremie 

Assume  u^,  u^  to  be  two  optimal  controls  which  move  the  phase 
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point  along  optimal  trajectories  as  define^  by  equation  (4)  fro®  a 
given  initial  position  ?/0  onto  position.  after  an  optimal  lapse 
of  time  T.  The  respective  optimal  trajectories  are  denoted  as^balow 

I  \  (0 -*?•(*)  («*+  S  (0  -  ?a(0  (*0  +  . 

where  t(0)$5  =  I*  Then  for  u^(t)  S  Ug(t),  x-^(t)  XgCt),  0  <  t  e^T. 


and  we  have  |  t^T)-  Z  (T)  « f«  (f )  (if  +  jf  -nfl  (T)  (%  +  $  V  ■  b  »a  *]j 


(T) 


Vectors 
a  system  o.f  n  equations 


o(  »  i  n  are  linearly  independent*  hence  we  have 


*p  '  T  ^ 

*!»%$:»»  |  i|“<bu2d't»  *»»1, 


a. 


The  end  of  the  proof  is  identical  with  the  proof  of  the  previous 
theorem.  '  v. 

3.  The  Study  of  the  Set,  K.  „  . 

ItefineSTf)  for  all  non-negative  T  to  be  the  set  of  all  phase 
points  of  the  phase  space  X,  fro®  which  one  may  reach  the  origin  ox 
-the  coordinate  system  along  a  trajectory  defined  by  equation  W,  by 
means  of  an  admissible  control*  which  does  not  necessarily  have  to  oe 
optimal*  after  a  lapse  of  time,  which  is  at  most  T.  The  set  M  is 
identical  with  the  unfbn  of  all  K(T)  for  all  non-negative  T.  We  shall 
prove  that  the  set  M(T)  is  convex  and  closed  for  all  positive  T. 

(M(0)is  the  origin).  :  .  4  -  +Ka 

Assume  that  it  is  possible  to  arrive  at  the  origin  of  the 
ooor&in&te  systaiR  after  & ’lapse  of  tiffifc  tn  witlvthc  motions 

being  defined  along  trajectories  expressed  by  equation  £4),  by  means 
of  the  directions  Ui  and  u«t  respectively,  from  points  gi* 
respectively,  which  belong  to  the  phase  space  X.  We  shall 
that  t-i  K  to,  so  in  the  case  of  an  inequality  t^<-  tg  we  sr 
able  to  take  an  admissible  control  u,,  which  is  defined  for  all  t, 
such  that  0^  t  <*t~*  by  means  of  the  equations  u^Ct)  «  ^(tj  for 
0  t  <,t, ,  u-(t)S  0  for  tT<  t  «Ct  and  such  that  it  moves  the 
phase  point  from  if  •.  onto  the  origirrof  the  coordinate  system  after  a 
laps#  of  time  to.  Therefore  it  is  possible  to  arrive  at  the  origin 
tton  &*iy  point  which  belongs  to  that  interval#  aftor  that  particular 
lapse  of  time  t^  *  tg,  by  means  of  an  admissible  control-A  +  /Au2* 

/'  ’■  "aTi+hSs*  ).  +  p  *»  l.i‘  .  ■ 

:  -  *  >  • 

(cf  similar  reasoning  in  para  1,  no  3).  ■  _ 

The  closure  of  M(T)  follows  from  the  existence  theorem  (cf  para 
3,  no  2).  In  order  to  prove  it,  take  %  x*  ....  %k*  •  **  to  be  a  _ 
sequence  of  points*  which  converge  to  the  point  ^  ,  which  belongs  to 
tha  phase  space,  and  assume  that  every  point  if k  £  M(T).  We  shall 


2 

assume 
«C  t/.  we  shall  be 
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show,  that  also  the  point  if  6  M(T). 

Define  ut,  to  be  an  admissible  control  which  moves  the  phase 
point  from  position  iTw  onto  the  origin  of  the  coordinate  system,  after 
;a  lapse  of  time  tu  ^  T.  On  the  basis  of  the  existence  theorem,  the  con* 
trol  Uj.  may  be  assumed  to  be  an  optimal  one,  such  that,  on  replacement* 
of  an  admissible  control  by  an  optimal  control  the  time  it  takes  to 
reach  the  origin  from  may  only  decrease.  Moreover,  let^us^assume 
that  From  formulas  (12),  uk(t)  *  sign  Tij(t)  ‘  b,  where  the 

function  tfk(t)  • .V  is  not  identically  aero  and  is  a  solution  of  the 

nth  order  linear  equation  (8)  with  instant  s^fficienljs.  „ 

As  previously,  let  us  denote  by  hj(t)eT  :.(t)  •  b,<3(*l»  »‘*»  n 

i the  fundamental  system  of  solutions  of  equation  (8),  and  get 
yk(t)  *  F*  q^j-ffCt).  The  coefficients  q^,  «*  *  1.  ....  n,  for  every 
k  »  1,  2,  ...  may  be  assumed  normalised:  '  «  »  ,  , 

;  ■.  .  lr^L  .  -7,“. 

:  ..  ..  ,•  %,x .  ...  I  .  J. 

|  as  we  only  care  about  the  functions  u^t)  “  sign  q^h  (t)  therefore,  we 
]may  assert  that  for  k-r*>  ~>the  coefficients  1,  ....  n»  *0“ 

lk-^**we  havej ^  ‘  -s>  "ik  .s 

|  '  ljtk(t)$^cahh'{t)~~>cji\(t)  =  c^^l)-b  2j  C-  "1* 

!  For  the  sequence  of  optimal  controls  uk(t)  »  sign^f*  k(t)  *  b 

iwe  have  for  k — >  <* »  -  .  - 

|  h*(<)  « sign c«kA«(0~> sign » sign ,1 

inhere?  (t)  «  is  a  "solution  of  the  second  equation  in  system 

\  (12).  The  trajectory  which  correspoivis  to  the  control  uk(t)  (cf 

i formula  (7))  is:  >  ,  B  ef  t  A  I 

i where  Y«t(0)  l®*!,  *  igu.  The  trajectory^ corresponding  to  the  control 
:u(t)  and  the  initial  condition  x(0)  *  |  is:  r  • ' *  ^  ■  -  > 

t  (*)  as. .<£,  (t) ($« +  ^ $«*b  urf-tj  , 

i where  ?<*(0)i*“ C.  It  follows  that  the  control°u(t)  moves  the 
phase  point  from  position  %  onto  the  origin  of  the  coordinate  system 
after  a  lapse  of  time  s^T*  such  that  we  have!  -  ‘  7 

*X  ($)  aa  ^(5)  — *X*  (**)  *=  lha  (*($) — f$))  *3  _  I 

k~  oh 


lim^(s)  ($ 


^  ^*b(a  — *  b*)  d?j  ■*  0. 


From  the  formula  u(t)  *  sign  f (t)  •  t?  and  from  the  existence 
theorem  for  extremal  controls,  proved  in  no  2,  it  follows  that  the 

control  u(t)  is  optimal.  ■  v  ■  ,  .  :  .  .  . 

It  is  easy  to  prove  that  the  set  M(T)  contains  interior  points 
for  arbitrary  positive  T.  From  it  and  the  convexity  and  the  closure 
of  the  set  M(T)  for  positive  T,  .it  follows  that  «(T)  is  homeomorphic 
'‘to  the  n-dimensional  ball ,  and  it 3  boundary  S(T )  is  homeomorphic 


to  th®  (ft  «•  l)<:«di®easional 'sphere* 

W©  ©toll  stow  that  th®.  topological  spheres  S(T)  may  be  • 
characterised  toy  considering  that  a  point  which  belongs  to  th®  phase 
space,  belongs  also  to  S(T)t.  if  and  only  if,  when  it  is  possible  to 
move  a  phase  point  fro®  it  onto  the  origin  of  the  coordinate  system 
by  means  of  an  optimal  control,  after  an  optimal  laps®  of  time  T, 
along  a  trajectory  defined  by  equation  (4).  . 

If  one  is  able  to  reach  the  origin  of  the  eoordinat^system 
from  som®  point  %  by  means  of  an  admissible  control*  then  ^may  b® 
contained  in  such  a  neighborhood  B,  such  that  one  is  able  to  reach  the 
origin  of  the  coordinates  from  any  point  which  belongs  to  D  by  means 
of  some  admissible  control.  Tha  proof  follows.  let  U£  define  u(t)  to 
be  a  control  which  moves  a  phase  point  from  position  j£  onto  the  origin 
of  the  coordinate  system,  after  a  lapse  of  time  T,  This  control, 
after  a  lapse  of  that  time  T,  shall  move  the  phase  point  from  an 
arbitrary  initial  position  £  B  onto  point  ig^,  which  lies  in  an 
arbitrary,  previously  defined  neighborhood  of  the  origin,  provided 
that  the  neighborhood  D  is  sufficiently  small.  Bit  recall  that  the 
origin  of  th®  coordinate  system  is  the  interior  point  of  the  set  M(T)  • 
for  any  positive  T,  Therefore,  w®  may  reach  the  origin  from  the  point 
W 7  by  means  of  an  admissible  control,  which  implies,  that  we ^ may 
reach  the  origin  by  means  of  an' admissible  control  froei  an  arbitrary 
point  ^  j  (  D.  : 

\  “  Consider  a  point  f'CSCT).  Befine/about  it  a  neighborhood  D 
which  hast  the  characteristics  described  above,  and^select  in  it.  a 
poijat  McjtfQftcd  ]£-■**&%  wciti  such  tfe&t  fto  %  ^  belongs  to  *th& 

set  M(T).  Define  %  to  be  th®  optimal  control  which  moves  the  phase 
point  from  th®  position  ft  onto  the  origin  of  th®  coordinate  system 
after  a  laps©  of  time  bearing  in  mind  that  T.  Analogical 
reasonings  to  those  done  above,  enable  us  to  lay  down  a  hypothesis  to 
the  effect  that  ut(t)"~*^u{t)  and  tu-H^s -S^T  for  k  >®°,  and  that  the 
control  u(t)  is  tne  optimal  control  which  moves  the  phase  point  from 
the  position  onto  the  origin  of. the  coordinate  system,  after  an 
optimal  lapse  of  time  s^gsf,  As  it  is  possible  to  arrive  at  the 
origin  of  the  coordinate'  system  by  means  of  some  admissible  control* 
from  §T position,  after  a  laps©  of  time  T,  it  is  evident  that  s  *  T, 
which  proves  the  implication  on®  way.  ,  .  • 

Conversely,  assume  that  teyjaeans  of  an  optimal  control  one  may. 
arrive  at  the  origin  from  point  §»  after  an  optimal  laps®  of  time  T. 

M@  shall  show  that  ^£S(T).  The 'resulting  optimal  trajectory  is 

.  /  “£(1)  -hmi-tj . 

W 2p>  ■  M-tfy  ^  i 

The  function  Y (t)  *  b»  which  satisfies  equation  (8)  is  defined  ‘for 
all  real  values  of  the  parameter  t,  and  therefore  the  relay  function 
u(t)  *  sign  r  ( t)  •  Ts* kay  be  studied  for  all  real  values  of  t, 

let  T-i  be  an  arbitrary  positive  number,  it  is  evident*  that  one 

fy  arrive  at  the  origin  of  the  coordinate  system  from  the  point 
»Ti)»  which  belongs  to  th®  phase  space, .after  a  lapse  of  time 
T1  ***»  by  means  of  the  optimal  control 

.  -  . J  u  (t)  »  sigulfto-lfc  —  7’*  <(  <?',  . . . . . 
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where  the  optimal  trajectory  shall  b@ 


TF  (/V  «  ^  (o(;’  +  \  |**trfc)v 


however  now,  it  should  be  studied  on  a  much  larger  interval  of  time* 

nafflelys^-tj,  *  the  polnt  |f  belonging  to' the.  Interior  of  the 

sat  M(T)»  for  a  sufficiently  small  T^O,  the  point  .  -tyy. 

V  t (~ (- ri) ($*  +  J  MO').' 

Because  we  may  reach  the  origin  of  the  coordinate  system  from 
x-C-T, }  ,  after  a  lapse  of  time  T,  and  on  the  other  hand  by  the  above- 
mentioned  optimal  time  .lapse,  for  the  motion  of  the  point  from 
onto  the  origin  of  the  Coordinates,  being  equal  to,Tjj  +  T  s’  T,  which 
contradicts  the  definition  of  optimal  time,  ■  , ,  ** 

The  obtained  characteristic  of  the  set  S(T)  enables  us  to 
arrive  at  the  following  important  observation  for  T, T^,  the 
sphere  S(T.j)  is  properly  contained  in  the  sphere  S(Tg7.  u/_. 

The  set  H  is  obtained  by  taking  the  union  of  all  ae-s  M(T)  for 
ail  non-negative  T.  It  follows  then,  that  M  is  a  convex  subspace,  as 
is  every  set  M(T)  and  if  %  f  K(T)  then  the  point  £ls  the  interior 

point  of  M(T9),  where  T?>  T>.  v  "  \  ■  '  ..Wv- 

,  If  the  characteristic  values  of  the  transformation  A  are  stable, 
i.e, ,  have  negative  real  parts,  then  K  is  identical  with  the  phase 
space  X,  This  fact  is  the  consequence  of  the  property  that,  when  - 
T-s*«*,  the  distance  between  the  origin  of  the  coordinate  system  and 
the  set  S(T)  also  •*»  We  shall  prove  th®  last  theorem* 


If  the  system  (12)  is  solved  for?the  initial  condition  x(0)  *  0, 


then  in  the  totality  of  initial  value  ty^Cd)  *  e^^CO),  one  is  able 
to  f  ind  an  arbitrary  covariant  vector  which  is  not  equal  to  aero,  such 
that  in  this  case* 


4  (0)  •  (Ax 


■u  (0)) 


■tu(0) 


-> 


0. 


As  was  Stated  in  para  1,  no  4,  the  vector  T(0)  may  be  regarded 
as  normalised,  in  other  words,  the  following  equation  is  satisfied 

f?(0)| 


I 


2.4 


1. 


The  corresponding  e 


x(<) 


(15) 


a**!  .  ’ 

trajectory  becomes  ■  ’■ 

the  point  t(%Y  shall  also0  be  investigated  for  negative  values 
of  the  parameter  t.  From,  the  Uniqueness  Theorem  Ho  2  and  the 
Existence  Theorem  from  para  3 »  So  2,  for  an  arbitrary  non-negat Isre  T , 
the  equation  (15),  when  investigated  for  the  values  of  T  lying  in  the 
interval  -  T4t  ^,0,  .gives  us  an  optimal  trajectory  as  per.  equation 
(4),  which  leads  from  the  point  x(-T)  onto  the  origin  of  the  coordinate 
system*  The  corresponding  optimal  control  is  u(t)  m.  sign  *f  (1)  * 

„  T^-t^0,  and  the  optimal  lapse  of  time  of  motion  is  T.  Thus,  the 
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entire  set  S(T)  may  be  obtained,  if  in  formula  (15)  t  is  replaced  by 
•  T  and  f (0)  is  allowed  to  vary  in  every  conceivable  way.  As  Y  (0) 
is  assumed  to  be  normalized,  then  the  vector  vj>(0)  should  describe 
and  (n  -  l)-dimensional  sphere  in  the  space  which  is  dual  to  X.  (It 
should,  however,  be  bom  in  mind  that  the  obtained  map  from  this 
sphere  into  the  topological  sphere  S(T)  is  not  a  homeomorphisra. ) 

From  it  we  obtain  the  following  representation  of  the  points 
of  the  set  S(T)s 

"x(— f)  T)  \  ^*^bs\gn^-tdx  =~f’a  (  —  T){  <J»“ jTsigrt • »)  dtJ 

where  9  (O')  *  Ajfa{0)  describes  an  (n  -  l)-dimensional  sphere. 

If  the  transformation  A  possesses  stable  characteristic  values, 
then  the  characteristic  values  of  the  transformation  -  A1  are  unstable. 
Therefore,  when  t“*r  as,  the  function  t  (t)-gO  exponentially  and 
uniformly,  relative  to  the  initial  values  y (0),  which  fill  the  (n  -  1)- 
dimensional  sphere;  hence 

T ) -T(~  T)  =  (—  T) .<£  (—  t )  jj  ?« • bsign  - 

»=  ^  sigh(ca|«.t)dt  t=  jj  l<f-jbjdi:  <0.  \ 

^  0^  ' 

It  follows  that  for  T->  “Hhe  expression  Y  (-  T)  •  >?(-  T)-*a  uniformly, 
relative  to  the  choice  of  initial  conditions  9(0),  where-^a  <C  0, 
which  means  that  for  the  distance  from  an  arbitrary  point  x(-  T), 
which  is  in  S(T),  from  the  origin  of  the  coordinate  system,  tends 
uniformly  to  infinity,  relative  to  the  choice  of  that  point  in  the 
set  S(T ) . 

k.  Evaluation  of  the  function  u(X}. 

From  the  latter  part  of  no  3  we  have  the  following  method  of 
approximate  evalution  of  the  set  M  and  the  function  u(x) . 

We  solve  the  system  (12)  for  all  non-positive  real  values  of 
T  for  the  initial  condition  1^(0)  *  0.  The  initial  value  of  <p  (0) 
describes  the  whole  (n  -  l)-dimensional  sphere  of  initial  yalues  in 
the  dual  space  of  X.  For  each  choice  of  an  initial  value  *j-  (0),  i.e., 
for  a  solution  of  the  second  equation  in  the  system  (12),  we  obtain 
a  time  sequence  0>  t,  >t,>  ...»  which  may  be  infinite ^and  which 
consists  of  all  odd  multiplicity  zeroes  of  the  function  'f’(t)  ♦  b  for 
all  negative  real  values  of  time,  in  other  words,  the  values  t^  yield 
all  the  times  of  jumps  of  the  optimal  control 

.  u  ( 1 )  =  signify)  T?  ! 

on  the  negative  time  axis.  It  is  evident  that  the  values  xCHfc  Mq, 
i  =  1,  2,  .... 

For  the  values  of  t,  which  are  contained  between  t.  and  t.  +  , , 
the  points  ?(t)  belong  either  to  the  set  M+  or  to  the  set  M»,  depending 
on  the  sign  of  the  function  u(3?).  If  one  performs  this  computation  for 
initial  values  of  ^(O)*  which  are  sufficiently  densely  distributed  on 
the  sphere  of  initial  values,  then  we  may  obtain  an  arbitrarily  precise 
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information  about  the  function  u(x)  and  the  set.M0.  : 

It  is  evident  that  the  presented  method  of  studying  the  function 
u{x)  and  the  sat  iL,  rests  upon  the  use  of  a  distribution  of  the  real 
mtqm  of  solution!  of  th$  nth  ordor  linear  equation  (8)  with  constant 
coefficients^  ,  .  ■■->■■  -*»■'  | 

:  f  Hp(f)  •»  £  as:  Cfl4*(£)  •  fa  .b»  Cxk*  (Or  ^  C\  **  ^ 

I  **%  ;  ,  ’ 

If  one  wishes  to  investigate  the  general  case  of  arbitrary 
complex  characteristic'  vlues  of  the  transformation  A  in  the  n-dimen- 
sional  space,  on®  is  able  to  prove,  that  the  Mt  H  is  ah  (n  -  1)* 
dimensional  pseudomanifold,  and  that  M+  and  M„.  are  connected  sets. 

The  fact,  that  in  this  general  Case,  one  fails  to  see  clearly  structure 
of  the  sets  Mi,  M  .  and  VL$.  is  due  to  the  fact  that  the  functional 
relation  of  the  real  zeroes  of  the  functions  c^h  (t)  and  the  coef-  ^ 
fleets  e^,  «K®  1,  ....  ri,  is  not  a  simple  one.  The  function  c^(t) 
in  this  case  is  a  quasi-polynomial  with  complex  indices. 

In  spite  of  this,  an  approximate  computation  with  the  aid  of 
system  (12)  of  the  above  function  u(x)  for  an  arbitrary  equation  W 
with  real  coefficients  presents  no  difficulty. 

If  the  characteristic  values  of  the  transformation  A  are  real 
and  distinct,  then  an  arbitrary  solution  of  the  equation  (8)  assumes 


the  fom: 


where  ^are  distinct  real -numbers,''  in  this  case  the  roots  of  the  .  ,r 
functions  c^h^t)  depend'  in  a  straightforward  manner  on  the  coefficients 
Ca>,  and  one  may  without  any  difficulty  obtain  the  results  stated  in 

Mo  1*  •  .  ,  ■  {V‘>  «  ’jk'  ' 

,  Th^-  may ' toa  ai&tod  about  tho  a^ros  of  solution  (t)  of 

equation  (8)  for  h  «  2,  independently  of  the  nature  of  the  character, 
istic  values  of  the  transformation  A. 

5.  .  Exsaole.  let  us  oonsider  the  case  of  real  charaeheristic 
values  of  the  transformation  A.  In  order  to  mak®  things  simple,  wa 
def  ine  these  characteristic  values  to  be  simple  and  negative.  Then  the 
set  M*  in  this  case  coincides  with  the  space  X. 

We  prove  that  the  set  of  switch  points  is  a  hyperplane  which  . 
divide®  the  space  X  into  two  connected  spaces  M+.  and  M*,. 

An  arbitrary  optimal  control,  in  our  case,  has  the  following 

f0mt  ■  ...  ,  /..«(<)-.slgnCy-S  ( 

where  4<,Xj  1*  &  are  distinct  real  numbers.  For,  the  proof 

we  us®  the  property  of  the  quasi-polynomial  c^@  a  ,  which  ‘states  that 
for  distinct  c^,  may  have  at  most  (»  -  1)  zeros,  taking  . into 
account  tha  multiplicity  of  the  zeros,  and  that  one  may  obtain  an 
arbitrary,  a  priori,  distribution  of  these  zeros,  by  a  suitable  ohoioe 
of  the  coefficients  c^»  °i*  l*  ».«  ,  n.  - 

tot  us  denote  by  R+  the  following  solution  of  the  equation  (4)t 


(t)  o»  <jT,  ( t )  <jT*  ‘“ft  sign  dt,  —  oo  <  t  <  0, 
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find  by  Rl  the  solution  \  ^ 


fx(i)  C  •  Bsifp) e'l'dx, 


oc  <«  <0. 


These  solutions  yield  us  optimal  trajectories, 
the  origin  of  the  coordinate  system,  and  th®  corresponding  optimal 

controls  j  a+  (f )  -  sign  <?x>'  ~  1 ,  '  w„  (/)  —  --  sign  e5"'  —  — •  i  • 

The  control  has  no  jumps  along  these  trajectories.  . 

v  .  The  stated  property  about  the  aeros  of  the  quas  . 

'  enables  us  to  choose  the  optimal  control  to  hay©  the  form. 

.  j  u  (i)  *»  sign  {e^*  +  czeXH\, 

such  that  on  th©  Interval  -  «<t<0  it  «ouldhave  onlyone  jumpat 
t  ■  te»  which  would  be  chosen  beforehand,  the  jump  being  txm  + _  l  to 
-  1,  whan  going  towards  smaller  t.  Consider  now  a  phase  point  which 
leaves  the  origin  of  the  coordinate  system  at  a  time  t  = 
in  th©  direction  of  negative  t,  along  a  trajectory,  which  correspond 

to  th©  control  ■  ^  •  /  u  (t)  «?  sign  (Sxe>'lt  +  c2ffXlt0 

This  point  shall,  at  first,  follow  R3;  (in  the  °Pf  sii®  f ^c^^nfter 
the  first  (and  only  one)  jump  of  the  control  u(t),  which  as  the  con- 
sequence  of  arbitrariness  of  t_»  may  be  made  at  &m  point  al  g  . 
trajectory  R±  ,  the  phashypoin?  then  leaves  the  R*  and  never  m  e 
again,  according  to  the  Uniqueness  Theorem  for  th®  extremals  (No  2). 

For  R1  we  may  have  a  symmetric  construction.  ... 

As  a  consequence  of  the  uniqueness  of  extremals,  we  obtain  ag 
two-dimensional  surface  R2,  which  is  the  disjoint  u"io;?°f  RJ.^dRrl 
by  the  partition  by  the  line  R1  *  R+Ri  »  The  domain  R+  is  filled  by 
those  parts.of  optimal  trajectories  which  haye^theix  origin^in  the 
points  of  R*  and  are  described  by  a  phase  point,  after  the  one  and  only 

one  jump  of  the  control  , 

/a(t)x=sign(c,cA'f  +  cse'st) 

from  *  1  to  -  1  (if  one  proceeds  in  the  direction  of  decreasing  t). 

R2  is  defined  by  the  existing  symmetry.  *nT. 

It  is  clear,  that  any  point  belonging  to  this  surface,  for 
n>3  is  suitable  for  the  optimal  control  to  have  its  jump  at  it,  and 

so  on.  ^  tili8  jgg^Qj.  w#  obtain  a  sequence  of  imbedded  surfaces,  which 

is  totally  ordered  by  proper  inclusion:  / 

,  i  ft\  c  jR*  c  ...  cR*~l  c  i?\  ' 

The  surface  R3-  has  the  dimensionality  1  and  is  partitioned,  by  |h6  sur¬ 
face  R^  *  ^  into  two  connected  spaces  and  R*.  The  domain  R+  da 
filled  by  optimal  trjactorles  which  originate  on  “  *  if 

ceeds  in  the  direction'  of  decreasing  time.  They  correspond  to  the 
optimal  controls,  which  are  of  the  form: 

a  (t)  =  sign  ]S  c^*1 
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which  along  these  trajectories  assume  the  value  +1.  The  function  u(t) 
is  stabilized  at  this  value  for  all  non-positive  t  after  its  (i  -  i)-th 
j^mp.^which  takes  place  at  the  time  the  phase  point  leaves  the  surface 

Any  point  which  belongs  to  the  surfaces  “ ■  or  R„  which 

are  subspaces  of  the  hypersurface  Rn  **  may  be  the  point  at  which 
the  (n  -  l)-th,  i.e.  the  last  jump  of  the  control 

,  '  «(*)  «  2  J  i 

Rn  coincides  with  the  space  X,  the  subspaces  R”  and  Rjj  coincide  with 

the  spaces  M+  and  M.  respectively* ; 

Let- the  numbers  t1#  t tr  -  satisfy  the  condition: 

*  c  n  '•»_  x 

0  ^  ^  ^  I  },.:■■  ;  l'  ■  .  ,v  . 

Then,  there  exists  an  optimal  control  „  s? 

«  t)  ~  sign  2<U*V  > 


such  that  its  jumps  occur  for  ndrt-positive  t,  only  at  the  points 
t^,  . . . ,  tn  ^  It  follows  from  the  above,  that  every  point  which 
belongs  to  the  switch  hypersurface  Rn  “  1  may  be  expressed  by 

**>—1 

S=  ±.$  (/„•_,)■  ^  l^bM  /„_i;  x)  dT,  I 

where  O^t^tgJ*. ^  tn  ^  are  suitably  chosen  values.  Conversely, 

every  such  point  T(t^,  ...»  t„  ^  i )  £  Rn  .  From  it  we  ‘have  the 
parametric  representation  of  the  Hypersurface  Rn  “  • 

~£(tlt  f n~l*  ?)dt—  I 

h  '  '  h  "  0J.  '  'n-1  __  (16) 

=»  ±?T(irt-i)  (ffi .*  b ■ri'c—  .Tdt  +  ...  +  (— 1)”~2  $*]•" bcfc'j,  1  "  Vy* 

<  V  ...  #  •••»  1  ;  --f  >.  ^  •  .  •’  •:  .  .  •  ....  .  •  .*tt— a  ••  -  .  .  , 

where  the  parameters  t^»  ...»  .  i  *i'ti8fy:.'fehe  single  condition s 

0  ti  y  **•  y*  i 


Para  3.  Several  Control  Parameters. 

-  Existence  Theorem. 

1.  Generalization  of  the  previous  method,  for  the  case  of 
several  oontrol  parameters. 

The  methods  which  have  been  developed  in  para  1,  are  here  used 
without  change  for  the  case  of  several  control  parameters.  Therefore, 
only  the  fundamental  definitions  shall  be  briefly  stated,  as  well  as 
the  equations  for , optimal  controls  and  their  corresponding  optimal 
trajectories.,  \.  /'y  ■  y  - 

Assume  that  we  are  given  a  differential  vector  equation  with  f 
control  parameters:  u  »  ...»  ur: 
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X 


~  Ax  +  b,«r. 


(17) 


As  in  para  1,  so  here  x*  is  a  vector  which  lies  in  the  n-dimensional 
phase  space  X,  bi,  ....  are  the  fixed  vectors  of  this  space,  A  is  a 
time  invariant  linear  transformation  of X*  ~  ^ 

The  control  vector  function  u  *  (u  *  *  •  • .  ur)  is  selected  from 
a  class  of  piecewise  continuous  vector  functions,  such  that  none  of 
their  coordinates,  for  an  arbitrary  t,  is  numerically  greater  than 
unity,  i  *  1,  ...»  r,  such  controls  we  shall  call  admissible. 

The  fundamental ^problem  is  stated  as  in  para  1,  i.e.  there  exist 
two  given  points  i|rt,  &  in  the  phase  space  X,  and  one  has  to  choose 
such  an  admissible  vector  control  u  -  (ul(t),  ....  u  (t)),  such  that 
the  representative  point  3c(t)  would  proceed  along  the  trajectopr  oi_, 
equation  (1?),  and  would  travel  from  the  point  g0  *  to  the  point  g  i 
after  a  minimum  lapse  of  time. 

These  controls,  as  was  the  case  in  para  1,  for  the  optimal  con¬ 
trols  and  optimal  trajectories,  here  we  give  also  for  the  non-triviai 
cas$. 

The  equation  (1?)  is  called  non-degenerate  If  every  i-th  system 
i  a  1,  r,  contains  n  linearly  independent  vectors: 


1 .  r-  /  ; 


Conversely,  if  the  equation  (17)  is  non-degenerate,  then  each  i-th 
system  (for  i  as  above)  contains  n  linearly  independent  functions, 

(ef  para  1):  v  ' 

r-  1  (18) 

The  optimal  controls  and  their  corresponding  optimal  trajectories 
of  the  non-degenerate  equation  (17).  which  originate  at  the  given  point 
$  which  belongs  to  the  phase  space  X,  are  defined  by  means  of  the 

following  proposition:  :  .  _  ... 

All  optimal  controls  (tt*(t);  ur(t))  and  their  corresponding 

trajectories  3T(t),  which  originate  at  point  g  0  at  time  t  a  0,  by  the 
equation  (17),  belong  to  the  class  of  solutions  of  the  following  system 
of  equations  for  the  controls  and  their  corresponding  trajectories: 

4-  £rttr,  T(0) 


A bjM1  4*  •  • 
7 


u*  =  sign 


=r 

bul 


(19) 


T(0)  •  (Ax(0)  4  T»V  (0)  +  —  +  h?r uT (0)) > 0.  ^ 

As  the  function  (18)  are  linearly  independent  and  |  ^  (0)1^0,  so  the 

equations  .  -i?  , 

Ui(t)  -  eignf(t)-hi  =  sign  (0  •  bt=  sign  £*/!£(*),  r,  / 

uniquely  define  the  control  (u^(t),  »•*,  ur(t)).  ^ 

•  The  two  Uniqueness  Theorems  which  had  been  proved  in  para  2, 

No  2,  and  which  play  an  important  role  in  synthesizing  of  optimal 
systems,  quite  naturally  apply  also  in  the  case  of  equation  (1?). 

2.  The  Existence  Theorem.  ^  are  two  arbitrary  points 


In  the  phase  space  i,  connected  by  a  trajeetorrof  equi ation  (1?),  y  : 

weans  of  some  admissible  control  (u^(t)* «nt4ou  of 
exists  an  optimal  control*  whiohde scr ibes ^  the  equation  of 
a.  phase  point  from  the  position  %0  onto  the  position  Si.  ® 

cpti.aitr.^cug.  ,et  aa  ^  for  th»  oIa85  afadjdsslble  can- 

trols  (*?(t)»  ....  ur(t» -in  equation  (1?).  Specif  ieially,  * 

(At),  ....  ur(t))  shall  be  defined  to  be  admissible ,  ^  ®*ck 
At),  1*1,  r,  is  measurable  and  everywhere,  but  at  a  finitj^ 

number  of  points  exceeds  unity,  i.e.  lu^J^ i •  The  ensuing  ®  , 

$(t)  of  equation  (1?)  is  an  absolutely  continuous  vector  function,  ana 
the  equation  (17)  is  almost  everywhere  satisfied.  .  . 

The  necessary  conditions  (19)  remain  valid,’  for  sue 
sion  of  the  class  of  admissible  controls,  if  on®  assumes  that  the 

equations  (19)  are  satisfied  almost  everywhere*  >  f*«ntrol 

In  other  words  if  (At)*  .**.  ^(tW^is  an  ^t^wntrol^, 
which  belongs  to  the  class  of  measurable  controls, 
everywhere  the  inequalities  i  “  1»  ****f’»a^ 

the  motion  of  the  tfuwe  point  S(t)  Of  equation  (1?)  from  P^ion  S ^ 
onto  if,,  along  an  optimal  trajectory,  ttem  there  exists  su 
tion  £  0  of  the  equation^  *  -  Af  fV  which  almost  everywhere 

•  \  m*  ({)«  sign^(f)  ‘lib  •.;*  »=  (20)  • 

This  may  be  proven  by  an  obvious  adaptation  of  the  proof  from  para  1. 

Let' there  b©  given  (u£(t),  u£(t)),  k  *  3.,^..*,  h^se- 

W*»»  of  (msMurSble.  control.  »Weh  tn*  •£**» 


of  motion  of  the  phase  point  x(t)  from  C,  n>.  r_avel 

jeetory  of  equation  (1?)  and  which  minimise  the  Ups®  < * 
between  those  points.  Such  a  sequence  shall  be  called  the  minimizing 

sequence^  ^  of  travgx,  which  corresponds  to  the  control  ( uj(t ) .... . 
u£(t)),  we  shall  denote  by  tk,  the  lower  bound  of  the^mvel  time  from 
fkN  to  #3,  shall  be  denoted  by  T.  As  the  sequence  (uk<t),  .... 
u£(t))  becomes  the  minizing  sequence,  so  |  ^ 

■  *  .  !  k-t#  ’  \  ‘v 

The  corresponding  trajectories  of  equation  (17),  (cf.  formula 
(7)),  have  the  following  form*  .  V 

-  .  .  -  ltk(t)  «*f*(0^  *<kf 

..  ..  ■  .t  •  . — o.  <  .  . ... 

As  when  k‘-^o4and  t^T.  the  point  :■• 

is  defined  for  an  arbitrary  k  and  f°r.kv-p«»,  because  ,  . 


*  The  proof  given  here,  is  considerably  simpler  thanthe  proof  offered 
previously.  It  was  A. . F.  Filippov  who  pointed  out  to  me  the  possibility 
of  such  a  simplification 


1,  ....  r,  0<i<r> 


(t,  )  81  fe  »,  for  an  arbitrary  k*  '  .  i ,, * 

c  *  W©  s&all  now*  that  there  exists  an  admissible -control  (u  (t), 

,**•  ur(t))  (in  the  class  of  measurable  controls). Jbich ^escribes  the 

luatibn  of  motion  of  the  phase  point  from  if  0  to  during  time  T. 
Ss  proves  the  existence  theorem,  as  in  agreement  with  the  equations 
>0),  almost 'everywhere 

•c, “•••  •'  '(#'(<)?•; sign 

»d  therefore  the  relay  control  • 

.  I  (sigii^*  lij,...,  sig’n^*  br)j 

>ves  the  phase  point  along  the  trajectory  of  equation  <17)  from  the 
>sition  %0  to  «  after  a  lapse  oftim©  T.  k  *  1 

Let  uo  cocker  functions  u|(t),  04t4T,  i  *  1*.  :!***♦“  * 

,  to  be  the  elements  of  the  Hilbert  space  L  ,  of  AP-  ®q^®  . 
itegrable  functions,  defined  on  the  interjal  0^t4T.  function 

Kt)  is  contained  in  a  sphere  of  radius  IT,  which  lies  in  this  space, 

|  '  ■'  .  I7  ■  '  7  :  ■  ' 

I  (  »|*  (l)  dt  <  ^  dk  a*  f.  . 

>  As  a  sphere  in  a  Hilbert  spice  is  weakly  compact^  there  exists 

ich  a  measurable  vector  function  u(t)  c  (u~(t),  (t))» 

i  •  1,  ...»  r.  belongs  to  a  sphere  of  radius  fT,  such  that 

»  have  a  subsequence  of  a  sequence  of  controls  (ug(t ) »  •  * ••*£**> 
bich  converges  weakly  to  that  vector  function,  let  this  subsequ  n 

*  '  •  \(H (<).♦:.,  *-?*•  2>--  • 

from  the  definition  of  weak  convergence  we  haves 


/ 


(t)  •  (t)  +•., .  +  %\ *1  (*)) 


/•♦(♦‘(o •  Ji#l(')'+  w)*<. . ■  *  . 

•or  k^-eo  " . « 

Moreover,  for  k|r*;  °°.  r 

nd  therefore  ,/r  6  ^  ^  ... 

(^  (J)  (?“  +  •  ($tul  4-  Hr  «r ll>')  &  *r  <i*  , >  ii,  ;  ' 

It  follows  hera° that  the  measurable  control  (u^t),  .. .,  u^(t)} 
ascribes  the  equation  of  motion  of  the  phase  point  from  the  position 
df  to  the  position  5- •>  in  tin®  T  (cf  formula  (21)/.  * 

«”  0  in  order  to  complete  the  proof  we  have  yet  to  show,  that  for 
t^T.  we  have  1tt*fcfeU  i  *  1.  *•  ^  ^  assume  that  this 

ssertien  is  false.  let  tt*(t>>l  on  the  set  g ,  whose: measure. •*-> 
ositive.  Then  on  <§  the  following  inequality  is  satisfied*. 

■  ■I  ,»*(*)  —  «i-(0>Mi(0  —  1>0- 
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Let  f(t)  be  the  characteristic  function  of  th©  sat-  d> ,  where 
f(t)  =  1  for  tf  and  f<t)  *  0  for  t, $  <£,  .  It  •follows  then,  that: 

lira  t  / (f) (a* (0 -  t’i (0) A  >  t  /  [0 («' (/)  —  4 )  A  « 

***•  S  o 

which  contradicts  the  assertion  of  weak  convergence  of  the  sequences 
v£(t)  and  u£(t). 
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